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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

Responsive to communication(s) filed on 18 June 2007 . 
2a)E3 This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) E3 Claim(s) 1-22 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) E>3 Claim(s) 1-15 and 17-22 is/are allowed. 

6) ^ Claim(s) 16 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)Q objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)E3 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (0- 
a)E3 All b)D Some * c)D None of: 

1 Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1) Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Pa P er No(s)/Mail Date. . 

3) □ Information Disclosure Statement(s) (PTO/SB/08) 5 > □ Notice of ,nformal Patent Application 

Paper No(s)/Mail Date . 6) U Other: . 
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DETAILED ACTION 



1 . Claims 1 -22 are pending in the application. 



Double Patenting 

2. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. A nonstatutory 
obviousness-type double patenting rejection is appropriate where the conflicting claims 
are not identical, but at least one examined application claim is not patentably distinct 
from the reference claim(s) because the examined application claim is either anticipated 
by, or would have been obvious over, the reference claim(s). See, e.g., In re Berg, 140 
F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 11 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 
1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, All 
F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) or 1.321(d) 
may be used to overcome an actual or provisional rejection based on a nonstatutory 
double patenting ground provided the conflicting application or patent either is shown to 
be commonly owned with this application, or claims an invention made as a result of 
activities undertaken within the scope of a joint research agreement. 

Effective January 1 , 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 
37 CFR 3.73(b). 



3. Claim 16 is provisionally rejected on the ground of nonstatutory obviousness-type 
double patenting as being unpatentable overclaim 56 of copending Application No. 
10/736,832 (hereafter '832 application). Although the conflicting claims are not 
identical, they are not patentably distinct from each other because the claims contain 
the same limitations with only varying wording. 
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(i) As to claim 16 of the instant application, the claim contains all the limitations 
found in claim 56 of the '832 application. Claim 16 further specifies at "at least four 
inputs (line 4)." Claim 56 of the '832 application contains this limitation in a broader 
language by claiming, "a plurality of inputs (line 4)". Thus, the instant application is 
claiming an obvious form of the '832 application, since "at least four inputs" would in fact 
cover "a plurality of inputs." Secondly, claim 16 of the instant application further 
discloses an obvious variation and similar wording change found in claim 56 of the '832 
application. In the third limitation, found in claim 16 (lines 8-9), the instant application 
discloses generating a result in normal representation "in response to a carry 
propagation adder signal." Claim 56 of the '832 application does not disclose "in 
response to a carry propagation adder signal." However, this is in fact inherent in claim 
56 of the '832 application. Furthermore, the claim discloses, "using first and second full 
adder units (line 5) and "using the second full adder unit (line 8)," for performing carry 
save addition and carry propagation addition. Claim 56 of the '832 patent discloses 
broader language of performing carry save addition and carry propagation addition, 
which covers using full adders in its scope. 

This is a provisional obviousness-type double patenting rejection because the 
conflicting claims have not in fact been patented. 
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Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claim 16 is rejected is rejected under 35 U.S.C. 103(a) as being unpatentable 
over Morita (US Pat. 5,073,870). 

6. As to claim 16, Morita discloses a method of performing radix 2 A N Montgomery 
modular multiplication in a public-key cryptographic system, where N is greater than or 
equal to 1 (column 1, lines 6-16), the method comprising: 

Receiving a multiplicand, a modulus, and a multiplier (column 3, line 1-5); 

Performing a carry save addition using first and second full adder units on at 
least four inputs related to the multiplicand, modulus, and multiplier to generate a result 
in redundant representation (carry save adder 37 of figure 2A; column 12, lines 55-60; 
and carry save adder of figure 4Bi disclose two full adder units (65 and 67) used in the 
carry save addition execution. 

7. Morita does not explicitly teach performing carry propagation addition using the 
second full adder unit to generate a result in normal representation in response to a 
carry propagation signal. 
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However, Morita does teach the means and steps in which a full adder is used to 
perform carry propagation addition to generate a result in normal representation in 
response to a carry propagation signal (Column 4, line 41-column 5, line 47 and figure 
2A disclose propagation adder 39 to perform the carry propagation addition to generate 
a result in normal representation in response to a carry propagation signal. Although, 
this is not explicitly shown as the same "second full adder unit" as used in the carry 
save addition, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to utilize the carry propagation adder (full adder) 39 of Morita to achieve 
the claimed invention, as "the second full adder" as disclosed above in the carry save 
adder, carry propagation adder 39, or an alternative full adder used in the carry 
propagation stage would achieve the same result.). 

Allowable Subject Matter 

8. Claims 1-15 and 17-22 are allowed. 



Conclusion 

9. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael Yaary whose telephone number is (571) 270- 
1249. The examiner can normally be reached on Monday-Friday, 8:00 a.m - 5:00 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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